
class Solutio24 {
    public static void main(String[] args) {
        ListNode listNod = new ListNode(1) ;
        ListNode listNod2 = new ListNode(2) ;
        ListNode listNod3 = new ListNode(3) ;
        ListNode listNod4 = new ListNode(4) ;
         listNod.next = listNod2 ;
        listNod2.next = listNod3 ;
        listNod3.next = listNod4 ;

        swapPairs(listNod) ;

    }
    static class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    }
    public static ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null)return head ;
         ListNode nextNode = head.next ;
         head.next = swapPairs(nextNode.next) ;
         nextNode.next = head ;
          return nextNode ;
    }
}